package array.sortsColor;
/**
 * @Date 2020/04/08
 * @author 王光浩
 * @Thinking 使用统计法，首先遍历数组获取每种颜色出现的数量，然后再次遍历数组，将对应的颜色按照对应位置进行拜访
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
	public void sortColors(int[] nums) {
		int red=0;
		int white=0;
		for(int tem:nums) {
			if(tem==0)red++;
			else if(tem==1)white++;
		}
		for(int i=0;i<nums.length;i++) {
			if(red>0)nums[i]=0;
			else if(white>0)nums[i]=1;
			else nums[i]=2;
		}
	}

}
